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Some problems concerned with cutting faces of the cube with affine or linear spaces are considered. It is 
shown that through any d-3 points of R d there passes a hyperplane which cuts all the facets of the d-cube. 
Furthermore, it is shown that if m < d — 1 and d ' < d — [ (m + l)/3j, then no m-dimensional affine subspace 
of/? d cuts all the d '-dimensional faces of the cube. 
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1 . Introduction 

If A. is a convex sel in R d and ,4 is an affine subspace of R d , we say that A cuts K if ,4 intersects the relative 
interior of A, but A does not contain A. 

Let C d be the d-cube in R d : 

C d = { (*„ • • • , x d ) € R d : -1 < Xi < 1, for 1 < i < d}. 

In section 2 we strengthen a result of Joel, Shier, and Stein [2] 1 by showing thai, if S is a set of at most d-3 
points of/? d , then S is contained in a hyperplane// through the origin (i.e., a linear subspace of dimension d 
— 1) which cuts each facet of the cube C . We also characterize those sets S with \S \ = d — 2 for which 
there is no such linear subspace. 

In section 3 we prove that if ra < <7 — 1 and |_V3(m + \) \ < d — d\ then no m -dimensional affine 
subspace of R d cuts all the d '-dimensional faces of the cube. This sharpens a theorem of McMullen and 
Shephard [3], which may be regarded as asserting the nonexistence of such a linear subspace of R ( . 

2. Cutting the Facets of the Cube with Planes and Hyperplanes 

When d — 3, it is not difficult to construct planes in R which cut each facet of C . Suppose P is a convex 
polygon in the plane, R 2 , symmetric about the origin, and bounded by 2d edges. Then there are linear 
functionals \\ onR 2 with 

P = {u € R 2 : -1 < Xi(u) < 1, for I < i < d}. 

Consider the function X :R 2 — > R d with 

X(ii) = (X,U), ••• 9 \ d (u)). 

Let L = \(/? 2 ), a plane in R d . Note that \(P) = L fl C d . 

Furthermore, note that if u is a point of the polygon P on the relative interior of the edge ofP given by X,(%) 
= 1 (or — I), then A.(// ) is on the relative interior of a corresponding facet \x e C : X\ = I (or — 1 ) } of C . It 
follows that L intersects the relative interior of each facet of C (and cuts each facet, when d > 3). 



* This work was done while the author was a National Aeademv oi Sciences-National Research Council Postdoctoral Research Associate at the National Bureau of Standards, 
Washington. D.C. 20234. 

1 Figures in brackets refer to literature reference* at the end of this paper. 
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The following theorem is a strengthening of Theorem 2 of Joel, Shier, and Stein [2]. 

THEOREM 1. Suppose d > 3 and S is a set of at most d — 3 points in R d . There is a hyperplane H, containing 
S U {()}, which cuts each facet of C d . 

PROOF. It is possible to find a plane L, through the origin, which cuts each facet of C d . (We did this above!) 
The linear space spanned by L U 5 has dimension at most d — 1, so there is a hyperplane// with L U S C 
H. This is the required hyperplane. 

For which sets S of d — 2 points is there no such hyperplane? The following two theorems will provide the 
answer. With finitely many exceptions, each (d — 2) — dimensional linear linear subspace of/? is contained 
in a hyperplane which cuts each facet of C . 

Fori < i <y < d, let 

A(i, 7 ) ={*€#<* :** = *,= ()}. 

IfF is a (</ — 3) — dimensional face of C , let A(F) be the linear subspace of/? spanned byF. 

THEOREM 2. Suppose d ^ 3 a/ic? H is a hyperplane in R which cuts each facet of C . TWera H contains none 
of the linear sub spaces A(i, j), A(F). 

PROOF. Let A be a plane orthogonal to A(i,j). Let 77 be the orthogonal projection 77 :R d —> A. If H contains 
A(i,j) then 7t(H) is a line in /I which cuts all four edges of the square tt(C ). There is no such line, so H 
does not contain A ( i, j) . 

Suppose// contains A (F) (and, hence, F) for some (d — 3) — face F of C d . Let A ' be the linear subspace 
of dimension three which is orthogonal to the affine span ofF. The orthogonal projection 77 ' : R —> A ' takes 
H to a plane 77 '(//) which cuts each facet of the 3-cube 77 \C ) and which contains the vertex 77 '(F) of this 
3-cube. No plane containing a vertex of the 3-cube cuts all the facets of that cube. (See, also, Joel, Shier and 
Stein [2], Theorem 3.) It follows that// cannot contain A(F). 

Lemma. Suppose d £> 3 and a = (0L\, • • • , ad) is a point not on any of subspaces A(i, j) or A(F). Then there 
is a plane through the origin and a which cuts each facet of C . 

Proof. Since a is on none of the subspaces A(i 9 j), at most one of a u • • • , aa is zero. Since it is on none of 
the subspaces A (F), no three of the oti's have the same absolute value. Let C be a circle centered at the origin 
in the plane, R 2 , whose radius r is less than the minimum of the numbers 1/| a* |, for 1 < i < (/ and a, =F 0. 
Note that, if a* =£ 0, there are two lines in the plane through the point (1/| a\ |, 0) which are tangent to the 
circle; one of these has positive slope and the other has negative slope. 

We construct d linear functionals on/? 2 . If Oii = 0, let ^i(xi, x 2 ) = x 2 /r be the linear functional which has 
the value 1 at each point of the line parallel to and above the %i ~ axis, tangent to the circle. If <X\ ^0 and 
there is no^ < i with \ol\\ — \ OLj |, let Aj be the linear functional which has the value sgn{cxi) (= ±1) at each 
point of the line tangent to the circle through (1/| a* |, 0) with negative slope. If, on the other hand, there is a 
j < i with | a j | = | cti |, let A* have the value sgn(ai) on the tangent With positive slope through (1/| at |, 0). 

Now, P = {x e R 2 : — 1 ^ ^i(x) < 1 for 1 < j < J} is a convex polygon in the plane, symmetric about the 
origin, with 2d edges. The circle of radius r is inscribed in it. Consider the function X : R 2 — > R with k(x) 
= (M*), • • • , k d (x) ). LetL = X(/? 2 ). Then X(P) = L D C d , and L is a plane which cuts each facet of C d . 
Furthermore, the point X(l, 0) = (a l9 • ■ * , a^) is onL, as required. 

Theorem 3. Suppose d ^ 3 and S is a set of at most d — 2 points ofK d . Let A be the linear subspace spanned 
by S. Then there is a hyperplane H containing S which cuts each facet of C if and only if A is not one of the 
(2) + lis) subspaces A(i, j), A(F). 

PROOF. Clearly, Theorem 2 implies that if A is one of the subspaces A(i, j) or A(F) then there is no such 
hyperplane//. 
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Supposed is not such a subspace. If dim A ^ d — 3, it follows from Theorem I that there is such a 
hyperplane. If dim A = d — 2, there must be a point a in A not on any of the subspaces A(i, j) or A(F). By 
the lemma, there is a plane L, containing a and the origin, which cuts each facet of C . Since A D L contains 
the line through and a, dim (A UL) < d — 1. Let// be a hyperplane containing A U L. // is the required 
hyperplane. 

3. Cutting Cubes with Affine Spaces 

Is there an affine subspace A of R d of dimension m — 2k which cuts each (d — k) — face of C ? We have 
seen that there is a plane which cuts each facet of C d , so for A: = 1, the answer is, "Yes." Also, if d = Ik + 
1 the answer is again affirmative, since the hyperplane given by#i + • • • + x& = cuts each (A: + 1) — face 
oiC d . 

However, we assert that if 1 < k < (d — l)/2, then there is no such subspace A. That there is no such 
linear subspace follows by dualizing a theorem of McMullen and Shephard ( [3|, p. 130), and we use their 
result to prove the following theorem, from which the assertion follows. 

Theorem 4. I/O < m < d — 1, A is an m- dimensional affine subspace o/R , and A cuts each do-dimensional 
face o/C d , then m > 3(d - do) ~ 1. 

PROOF. Let x be an element of A. We show that the linear subspace A = A — x also cuts each d () — face of 
C . Suppose G is a d — face of C . Let F be its relative interior. Then — F is the relative interior of — G, so 
A H (-F) + 0. It follows that {-A) H F + 0. (Note that -A = A - 2x.) Let u be an element ofF C\A. Let 
i; = v — 2x be an element of (~A) D F, so that v„ e A. Then 1 /2{u + v) € A' fl F, and /l ' cuts each r/ — 
face of C d . 

Now, A ' Pi C is an m-dimensional centrally symmetric polytope with 2d facets, and any d — d of these 
facets, no pair of which is opposite, intersect in a face of dimension d„ — (d — m) — m — (d — d ). 
Therefore, the dual of/4 ' C\ C (see [1], page 47) is an m-dimensional polytope with 2d ^ 2(m + 2) vertices, 
and any d — d of these vertices, no pair of which is opposite, are the vertices of a {d — d — 1) — simplex 
which is a face. By [3], p. 130, assertions (22) and (23), it follows that d - d < [ (m 4- l)/3]; i.e., m > 3(d 
~ d ) - 1. 

The following would be a consequence of the conjecture of McMullen and Shephard ( [3], p. 133): 

Conjecture. For m ^ 2, if d is larger than 2m-3 then there is no rn — dimensional affine subspace of R 
which cuts each (d — 2) — face of C . 



We are grateful to Douglas Shier, Lambert Joel, and Alan Goldman for calling the problems treated in 
Section 2 to our attention, and to Martin Pearl for several editorial comments. 
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